Tháng 7 năm 1974 đến tháng 12 năm 1979, ông là thanh niên trí thức huyện Mân Hầu, tỉnh Phúc Kiến rồi công nhân nhà máy máy quạt gió huyện Mân Hầu.[2]

Tháng 12 năm 1979, ông trở thành cán bộ, Bí thư Chi bộ Đoàn Công an huyện Mân Hầu. Tháng 12 năm 1982, ông gia nhập Đảng Cộng sản Trung Quốc. Tháng 5 năm 1984, ông được bổ nhiệm giữ chức Phó Trưởng Công an huyện Mân Hầu. Tháng 1 năm 1989, ông được bổ nhiệm làm Trưởng Công an huyện Mân Hầu.

Tháng 8 năm 1993, Vương Tiểu Hồng được bổ nhiệm giữ chức Ủy viên Đảng ủy, Phó Trưởng Công an thành phố Phúc Châu. Tháng 11 năm 1995, ông được bổ nhiệm làm Phó Bí thư Đảng ủy, Phó Trưởng Công an thành phố Phúc Châu. Tháng 2 năm 1998 đến tháng 5 năm 2002, ông đảm nhiệm chức vụ Bí thư Đảng ủy, Trưởng Công an thành phố Phúc Châu, Phó Bí thư Ủy ban Chính trị Pháp luật Thành ủy Phúc Châu và Bí thư Đảng ủy, Trưởng Công an thành phố Chương Châu, Thành ủy viên, Phó Bí thư Ủy ban Chính trị Pháp luật Thành ủy Chương Châu.

Tháng 5 năm 2002, ông được bổ nhiệm làm Ủy viên Đảng ủy, Phó Giám đốc Công an tỉnh Phúc Kiến. Tháng 9 năm 2011, ông được bổ nhiệm giữ chức Phó Thị trưởng Hạ Môn, Bí thư Đảng ủy, Trưởng Công an thành phố Hạ Môn, Thành ủy viên, Phó Bí thư Ủy ban Chính trị Pháp luật Thành ủy Hạ Môn.

Tháng 8 năm 2013, ông được bổ nhiệm làm Trợ lý Tỉnh trưởng tỉnh Hà Nam, Bí thư Đảng ủy, Giám đốc Công an tỉnh Hà Nam.[3][4] Tháng 12 năm 2014, ông được bổ nhiệm giữ chức Phó Tỉnh trưởng tỉnh Hà Nam, Phó Bí thư Ủy ban Chính trị Pháp luật Tỉnh ủy Hà Nam kiêm Bí thư Đảng ủy, Giám đốc Công an tỉnh Hà Nam.

Tháng 3 năm 2015, ông được bổ nhiệm làm Phó Thị trưởng Bắc Kinh kiêm Bí thư Đảng ủy, Giám đốc Công an thành phố Bắc Kinh, Phó Bí thư Ủy ban Chính trị Pháp luật Thành ủy Bắc Kinh.[5][6] Tháng 5 năm 2016, ông kiêm nhiệm vị trí Ủy viên Đảng ủy Bộ Công an, Thứ trưởng Bộ Công an.[7]

Ngày 24 tháng 10 năm 2017, tại phiên bế mạc của Đại hội Đảng Cộng sản Trung Quốc lần thứ XIX, ông được bầu làm Ủy viên Ban Chấp hành Trung ương Đảng Cộng sản Trung Quốc khóa XIX.[8] Ngày 30 tháng 1 năm 2018, tại hội nghị lần thứ nhất của Đại hội đại biểu nhân dân khóa XV thành phố Bắc Kinh, ông được miễn nhiệm chức vụ Phó Thị trưởng Bắc Kinh.[9]

Tháng 3 năm 2018, ông được bổ nhiệm làm Phó Bí thư Đảng ủy Bộ Công an, Thứ trưởng Thường trực Bộ Công an, hàm Bộ trưởng, thay cho Phó Chính Hoa.[10]